home *** CD-ROM | disk | FTP | other *** search
/ ftp.cs.arizona.edu / ftp.cs.arizona.edu.tar / ftp.cs.arizona.edu / tsql / doc / tdbglossary.mail / 000014_gadia@cs.iastate.edu _Wed Sep 15 14:36:27 1993.msg < prev    next >
Text File  |  1996-01-31  |  4KB  |  98 lines
  1. Message-Id: <199309151937.AA22742@optima.CS.Arizona.EDU>
  2. Received: from ren.cs.iastate.edu by optima.CS.Arizona.EDU (5.65c/15) via SMTP
  3.     id AA22742; Wed, 15 Sep 1993 12:37:04 MST
  4. Received: by ren.cs.iastate.edu
  5.     (1.37.109.6/16.2) id AA00484; Wed, 15 Sep 93 14:36:27 -0500
  6. From: Shashi K. Gadia <gadia@cs.iastate.edu>
  7. Subject: Re: Ahn/Temporal element
  8. To: ahn@cbnmva.att.com
  9. Date: Wed, 15 Sep 93 14:36:27 CDT
  10. Cc: tdbglossary@cs.arizona.edu
  11. In-Reply-To: from "ahn@cbnmva.att.com" at Sep 15, 93 9:53 am
  12. Mailer: Elm [revision: 70.85]
  13.  
  14. Hi Ilsoo:
  15.     
  16. >     A temporal element in one dimension is 
  17. >     a union but NOT a set of intervals.  
  18. > 
  19. > Greetings.
  20. > If a union is a set operator, doesn't a union of intervals
  21. > result in a set (of intervals) ?
  22.  
  23. No.
  24.  
  25. > I don't see the significance of the distinction here.
  26. > 
  27. This distinction is similar to: "a relation is not a sequence 
  28. of tuples rather a set of tuples.  This distinction is 
  29. extremely important.
  30.  
  31. A union of intervals is already a reduced object having 
  32. a unique representation, where as a set is not.  
  33.  
  34.  
  35. >     The terms "Multi-intervals" or "Interval sets" 
  36. >     or simply "Intervals" lean towards a set and 
  37. >     not union.  
  38. > 
  39. > I don't see how "temporal element" denotes a union better,
  40. > if a distinction between a set and a union is important.
  41. >     
  42. I agree that there is nothing inherent in the term 
  43. "temporal element" that says it is a union and not 
  44. a set of intervals.  One could use a term such as 
  45. intervalunion which is self explaining.  But in science 
  46. when a new and seemingly useful object is born, it is customary to 
  47. give it a new name.  This allows the concept of that 
  48. object to twist, turn, toss and change, and most 
  49. importantly evolve through generalization.  
  50.  
  51.  
  52. >     The term temporal element is more generic.  
  53. >     In the bitemporal model, it is union of rectangles.  
  54. >     Moreover if your bitemporal space does not contain 
  55. >     notion of future the bitemporal space reduces 
  56. >     to triangle below the diagonal.  And a temporal 
  57. >     element becomes union of triangles and rectangles.  
  58. >     (See Section 6.2 on page P-26 of workshop 
  59. >     proceedings.)
  60. > 
  61. > Term "interval" is used in a general sense too.
  62. > For example, Section 3.15 mentions bitemporal intervals.
  63. >     
  64. What when it becomes a union of triangles?
  65.  
  66.  
  67. >     The term temporal element generalizes to spatial 
  68. >     or spatio-temporal element.  A spatio temporal 
  69. >     element can be very complex. 
  70. >     
  71. > A temporal element reminds me of a picture element, which is a pixel.
  72. > This unintended similarity may become more significant
  73. > in a spatio-temporal DB which may deal with images.
  74.  
  75. I never thought of the interesting similarity with pixels.  
  76. Even though in the discrete case any region (hence 
  77. a spatial element) becomes a union of pixels this is not 
  78. my intention.  But that is not what is of essenes here.  
  79. A spatial elemen is defined as a union of implementor chosen 
  80. primitive regions (e.g. half places, circles, polygons).
  81.  
  82. In summary the distance between the word "interval" 
  83. and "temporal element" is intentional.  I think of temporal 
  84. element as a starting point where temporal databases start.  
  85. Intervals are a cosmic diversion, and have little 
  86. significance to me.  Even though a temporal elemrnt is 
  87. defined as a union of intervals, I use it only to 
  88. convery what I have in mind.  If I could do it by magic 
  89. without using intervals I would to it.  To me temporal 
  90. element (the concept) is the most primitive notion in 
  91. temporal databases.
  92.  
  93.  
  94. > 
  95. > Regards
  96. > Ilsoo Ahn
  97. > 
  98.